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r(s, t) =compute_working_path(s, t) 
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for each link k* e r(s,t) 
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s_node = source(k*), d_node=end(k*) 
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for each link / eE 



Compute l_width(l,k*) 
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end for 



l_width(k*,k*) = -1 /rRemove" link k* 
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(widest jDaths, widest_width) = 
compute_widest _paths(s_node, d_node) 
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/Return r(s,t), p[k*]for all 
V links k* e r(s,t) 
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